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Amer^en^ to the Cl ^img : 
This listing of claims replaces all prior versions and listings 
of claims in the application: 

List i n g.,oJJ^ljii,il!!g * 

1. (Original) A processor comprising: 

a front end that obtains instructions; and 
a back end that provides speculative execution of the 
instructions; 

wherein the processor hart an instruction set architecture 
including speculative execution control circuitry that handles 
at least one machine instruction that facilitates 
synchronization between parallel processes by exposing the 
processor speculation to program control. 

2. (Original) The processor of claim 1, wherein the front 
end comprises an in-order front end, and the back end comprises 
an out-of-order execution engine, which re-orders the 
instructions, and one or more execution units that perform the 
re-ordered instx-uct ions . 

3. (Original) The processor of claim 2, wherein the out- 
of-order execution engine comprises an out-of-order execxition 
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management unit, including at least one buffer, and an in-order 
ret ire -store unit. 

4. (Original) The processor of claim 3, wherein Che at 
least one buffer comprises a reorder buffer. 

5. (Original) The processor of claim 1, wherein the front- 
end comprises a fetch-decode unit and a branch prediction unit. 

6. (Original) The processor of claim 1, wherein the at 
least one machine instruction comprises: 

a speculative execution instruction that takes first and 
second operands, behaves as a no-op if a memory location 
indicated by the first operand contains a first value, causes 
the processor to speculatively execute additional instructions 
if the memory location contains a second value, and causes the 
processor to start executing instructions from an address 
indicated by the second operand if a mis-speculation occurs; and 

a speculation termination instruction that takes first and 
second operands and causes the processor to begin retiring the 
additional instructions if the additional instructions have been 
specul at ive 1 y executed . 



PAGE 5/23 * RCVD AT 7/5/2006 6:43:26 PM [Eastern Dayflght Time] * SVR:USPT0^ FXRF-6/42 * DMIS:2738300 * CSID:1 858 678 5099 * DURATION (mm-ss):0748 



07/05/2006 15:44 FAX 1 858 678 5099 



FISH AND RICHARDSON 



Q) 006/023 



Brylin &ha Attorney's Docket No.: 1055<MM300I / PIS 139 



Applicant 

Serial No. : J0/797.8K6 

Filed : March 9, 2004 

Page : 5 of 22 



7. (Original) The processor of claim 6, wherein the 
mis- speculation comprises an interrupt, 

8. (Original) A processor comprising: 

a front end that obtains instructions; and 
a back end that provides speculative execution of the 
i nstruct ions 

wherein the processor has an instruction set architecture 
including speculative execution control circuitry that handles a 
speculative execution instruction and a speculation termination 
i instruction . 

9. (Original) The processor of claim 8, wherein the front 
end comprises an in-order front end, and the back end comprises 
an out-of-order execution engine, which re-orders the 
instructions, and one or more execution units that perform the 
re-ordered instructions . 

10. (Original) The processor of claim 8, wherein Che 
speculative execution instruction comprises an instruction that 
takes first and second operands, causes the processor to 
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speculatively execute additional instructions if a memory 
location contains a value, and causes the processor to start- 
executing instructions from an address indicated by thft second 
operand if a mis -speculation occurs, and the speculation 
termination instruction comprises an instruction that causes the 
processor to begin retiring the additional instructions. 

11. (Currently Amended) A machine -implemented method 
compri sing : 

generating parallel processes in a data processing machine; 

effecting synchronization between the parallel processes 
using processor speculation in the data processing machine_to 
specu lative 1 y r ead-modi£y-wri t e a lock: variabl e associated with 
a crit ica l secti on; and 

providing output resulting from the {synchronized parallel 

processes. 

12. (Original) The method of claim 11, wherein said 
generating parallel processes comprises running a software 
program that spawns multiple threads in the data processing 
machine . 
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13, (Original) The method of claim XI, wherein said 
effecting synchronization comprises translating at least one 
high-level software instruction into at least one machine 
instruction that controls speculative execution in a processor. 

14. (Original) The method of claim 11, wherein said 
effecting synchronization comprises placing in an out-of-order 
execution management unit of a processor, at least one machine 
instruction that limits when, other machine instructions arc 
retired from the out-of-order execution management unit. 



15. (Original) The method of claim 11, wherein said 
providing output comprises sending the output to another data 
processing machine. 

16. (Currently Amended) An article comprising a machine- 
readable storage medium embodying information indicative of 
instructions that when performed by one or more machines result 
in operations comprising: 

generating parallel processes in a data processing machine; 
effecting synchronization between the parallel processes 
using processor speculation in the data processing inachjn^to 
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gpe culat i vel y read^rngd^ 
ti crit ical sectio n; and 

providing output resulting} from the synchronized parallel 

processes, 

17. (Original) The article of claim 16, wherein said 
generating parallel processes comprises running a software 
program that spawns multiple threads in the data processing 
machine , 

18. (Original) The article of claim 16, wherein said 
effecting synchronization comprises translating at least one 
high-level software instruction into at least one machine 
instruction that controls speculative execution in a processor. 

19. (Original) The article of claim 16, wherein said 
effecting synchronization comprises placing in an out-of-order 
execution management unit of a processor, at least one machine 
instruction that limits when other machine instructions are 
retired from the out-of-order execution management unit. 
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20. (Original) The article of claim 16, wherein, said 
providing output, comprises sending the output to another data 
processing machine. 

21. (Currently Amended) A machine- implemented method 
comprising : 

speculatively executing machine instructions, including a 
memory access instruction, in a processing system to effect 
synchronization between parallel processes, wherei n the 
specul at ively executing c ompri ses performing a specul ative read - 
mo dify-write to a lock varia ble associ ated w ith a critical 
section; 

retiring the speculatively executed machine instructions; 

and 

maintaining cache coherence in the processing system during 
said executing and ©aid retiring to identify a mis -speculation 
to effect the synchronization between the parallel processes. 

22. (Original) The method of claim 21, wherein said 
maintaining cache coherence comprises providing invalidation 
based cache coherence. 
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23. (Original) The method of claim 21, wherein said 
speculatively executing machine instructions comprises 
speculatively executing machine instructions in the processing 
system comprising multiple processors, and the mis- speculation 
comprises a memory dependency violation. 

24. (Original) The method of claim 21, wherein the 
mis- speculation comprises at least one of an interrupt, an 
external event, and a memory dependency violation. 

25. (Currently Amended) A system comprising: 

a processor having a processor architecture that provides 
speculative execution of machine instructions and exposes said 
speculative execution to program control through at least one 
machine instruction; and 

a memory coupled with the processor, the memory embodying 
information indicative of instructions, including the at least 
one machine instruction, that result in synchronization between 
parallel processes when performed by the processor with 
detection of mis -speculation^ 
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where in __per f orm in structi ons by „ Uiejerocesggr 

compris es performing a egecula^^ 

vari able as sociated with a critic al sec tion . 

26. (Original) The system of claim 25, wherein the 
processor comprises a uniprocessor, 

27. (Original) The system of claim 25, wherein the 
processor comprises a multiprocessor. 

28. (Original) The system of claim 27, wherein the 
multiprocessor comprises multiple processing units on a single 
die . 

29. (Original) The system of claim 25, further comprising: 
a communication interface; and 

a virtual machine that translates the information, received 
via the communication interface, into the at least one machine 
instruction. 

30. (Original) The system of claim 29, wherein the virtual 
machine comprises a Java virtual machine. 
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31. (Original) The system of claim 25, wherein the at 
least one machine instruction comprises: 

a speculative execution instruction that takes first and 
second operands, behaves as a no-op if a memory location 
indicated by the first operand contains a first value, causes 
the processor to speculatively execute additional instructions 
if the memory location contains a second value, and causes the 
processor to start executing instructions from an address 
indicated by the second operand if a mis- speculation occurs; and 

a speculation termination instruction that causes the 
processor to begin retiring the additional instructions if the 
additional instructions have been speculatively executed. 

32. (Original) The system of claim 25, further comprising 
an environmental sensor coupled with the processor. 

33. (Currently Amended) A processing system comprising: 
processing means for speculatively executing machine 

instructions in response to a speculative execution instruction, 
including means for detecting a mis -speculation; 
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means for treating multiple speculative instructions as a 
group for purposes of retirement such that the multiple 
speculative instructions are flushed from the processing means 
together and execution proceeds from an address in response to a 
detected mis-speculation to effect synchronization between 
parallel processes; 

wherein performa nce of the in8t ructiong_by_^ejBroeesaing 
mean s compr ises perf orming a specul ative r ead-modifyj^^t^e_to_a 
J oek variable associ a ted with a c rl t ical sec tion . 

34. (Original) The processing system of claim 33, wherein 
said means for detecting a mis -specular, ion comprises means for 
maintaining cache coherence in the processing means. 
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